#include<iostream>
#include<algorithm>

using namespace std;

const int N=15;

bool st[N],ph[N],hp[N];
int n,sum;


void dfs(int u)
{
	if(u==n){
		sum++;
		return;
	}
	for(int i=0;i<n;i++){
		if(!st[i]&&!ph[u+i]&&!hp[n-u+i]){
			st[i]=ph[u+i]=hp[n-u+i]=true;
			dfs(u+1);
			st[i]=ph[u+i]=hp[n-u+i]=false;
		}
	}
}


int main()
{
	cin>>n;
	
	dfs(0);
	
	cout<<sum<<endl;
	
	return 0;
} 
